ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ

ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ
задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. З.о к.п. возникает чаще всего при решении транспортных задач, дискретных задач динамического программирования и др.

Большой экономический словарь. — М.: Институт новой экономики. . 1997.

Игры ⚽ Нужен реферат?

Смотреть что такое "ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ" в других словарях:

  • Задача О Кратчайшем Пути — задача о нахождении методом пути наименьшей длины между двумя заданными вершинами. Длиной пути такого графа является сумма длин дуг, составляющих этот путь. Чаще всего используется при решении транспортных задач. Словарь бизнес терминов. Академик …   Словарь бизнес-терминов

  • ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ — (SHORTEST ROUTE PROBLEM) задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами. Длиной пути такого графа называется сумма длин дуг, составляющих этот путь. 3. о к.п. возникает чаще всего при… …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

  • Задача Транспортная — См. Задача о кратчайшем пути Словарь бизнес терминов. Академик.ру. 2001 …   Словарь бизнес-терминов

  • ГРАФ — (GRAPH) непустое конечное мн во узлов (вершин), а также ребер (дуг), соединяющих пары разл. вершин. Если ребро /соединяет вершины vi и vi, то принято говорить, что vi и v>2 инцидентны /, а сами вершины называются соседними. Если каждому ребру… …   Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению

  • Алгоритм Левита — Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск по первому наилучшему совпадению Алгоритм Флойда Уоршелла… …   Википедия

  • ГЕГЕЛЬ — [нем. Hegel] Георг Вильгельм Фридрих (27.08.1770, Штутгарт 14.11.1831, Берлин), нем. философ, представитель философии абсолютного идеализма, один из создателей феноменологии, диалектического метода и учения об историчности человеческого бытия;… …   Православная энциклопедия

  • Суворов, Александр Васильевич — (князь Италийский, граф Рымникский) — генералиссимус Российских войск, фельдмаршал австрийской армии, великий маршал войск пьемонтских, граф Священной Римской империи, наследственный принц Сардинского королевского дома, гранд короны и кузен …   Большая биографическая энциклопедия

  • Бухарская операция (1920) — Бухарская операция Гражданская война в России …   Википедия

  • ОРГАНИЧЕСКИЙ СИНТЕЗ — раздел орг. химии, в к ром рассматриваются пути и методы искусств. создания орг. соед. в лаб. и пром. масштабах. Широко применим в лаб. условиях (гл. обр. для исследоват. целей) и в пром сти (см. Основной органический синтез. Тонкий органический… …   Химическая энциклопедия

  • Восточный фронт Первой мировой войны — У этого термина существуют и другие значения, см. Восточный фронт. Восточный фронт Первая мировая война …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»